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(54) CIPHER USING METHOD AND MEANS THEREFOR 
.. (57)Abstract 

PURPOSE: To make a ciphering method to be used differ for every 
user. 

CONSTITUTION: When at a terminal 1 A, a ciphering means 2A is 
given the instruction of a key sharing method, the ciphering means 
2A ciphers a common key KS2 by an initial key KS1, and sends this 
cipher text C2 to the terminal 1 A. The terminal 1 A sends C2 to the 
terminal 1B ( and the terminal 1B sends C2 to the ciphering means 
2B. The ciphering means 2B decodes C2 by the initial key KS1, and 
obtains the common key KS2. In the terinals 1A and 1B, data is 
cipher-processed by the common key KS2 by each ciphering means 
2A, 2B, and is sent to the terminal, and is sent to an opposite party. 
The ciphering means 2A t 2B can be exchanged to the terminals 1 A, 
1 B, and another ciphering method can be used by exchanging the 
ciphering means. The terminal can not know what ciphering program 
is used. 
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(57) Ba»] 

tft/fi] ®* 1 A T?rtP*?R 2 A fctt#r#8; £ 16* 
T£ fc* ffi^lB: 2 ABOnttK S 1 T, MSftK-S 2 

A&Ci fc«*lB^aU, *S*lB«Ci £«HH«' 

LT&M&K S 2 £?#6o «*1A, 1 BTtt-fcftfft 
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[00 0 1] 
[0 0 0 2] 

w-ra. *5rh9-^ cams loofcBcnidHA 
5, ^-v^;pn>tra-^ i o 6> a^wrati 0 

7, 1 0 8fc£©**#*ttaftTtt 

x-* oc^A^r«©«Ba: ats ft*w u"fca««f& 
#«a©BWfl* jztfawb^a* 

[0 0 0 3] 'l/*U*©J;5&IHli3Wfta. «Pt,-(l» 

wti so«T?HKa*ft)WfifcnTwatv^ t©& 

UfcK C«*lcJ:oTBl«Wft^3{^©W ft« 

©ie««ffi±©H«^ii*i£«i6nsi**3rst, w 

"6, *y h^-*feaAbfc*T©JB*3jJfta©B«ft 

#, Mt, n»©fflD#A#«fttm*, i^tft^tt 
^^iw©¥ijffl*feiai*snTi»&^o &. 

[0 0 0 4] C©5fi|)3©a«lH, *yhV-??\Zl$\^l, 
&^T©«*#, *a©*#ft«to&<t , feJ:<» ^ 
<b^«B*8tt©i»#t>, «F#fl^lBft4iBl/&» 



±tt#KVi«H»»»*ttSa#W"SCtfcftS. £©§g 

£pft, *^fc7J)c*UXAEl;:J:t>, ftkiTiWfc 
U i^;£cft?§5e:£&ff5«, ^ftft> ftSTjfc©J: 

c-E (kl, p) 

tt^bttt/ IHXcS, a-8-ft7;i/=fUXADtJ; 
t>, ®k2T$^<fbU ¥£pft?#S££ft-f "5* cn 

■jo ft, «af«fc©«t5te*-r. , 

p=D (k2, c) 

**ft7^=fUXAEtfHMb7*=fUXAD 

[0 0 0 5] kl = k 2 «F#7JP^UXA 
■ -ttv««l«W7.j^JUXA,. tfcB#t8«Wi 
li5, kl^k2TS»5t^ «W7^rfUXAJ±, & 
■M*57;WUXA» *fctt¥fc, 

^l®Hg^TB, klft&irra. fiU k2ttSH6fc 
fcft«©##£V>3. *©##*Stt** ft ft©*** 

*fc4-p©«»*©*tfeftBW'r«. iin^ n© 

%w<Dmm\z&^T$mtz>* 

[0 0 0 6] s l ©ft***t6B, *§5;Tr I tx j j& 

^tolKSl^ ; f»«*rt»©^^UC«fbT 

a«^aft*toft, »tsks i &«©« 
£k&ntf, ^sc©s-&fe^s 0 «ft©«^H,'ttk:# 

. ^*Wft^ltT*^T*«rr5ttftEB!|-r5. JIKS 
lftfflJB**V>5. 

[0 0 0 7] S2©*#*#tfctt, ft A V) 

T, -fe-y a >ftK S 2 ft i if* 6 T j 'vEaS'T * 
^S^fe^o S*T i It tr>3>®KS2 

ft, ffl«S«lKS 17?l**fcL, RP't, C2 = E (KS 
1, KS 2) tLX, il£^:£C2ft*§T> tl©C2ft^ 
5(cT j t3IS. j ft, C2ft«WfcbT, BP^, 

40 KS2=D (KS1, C2) -tLTKS2ft»5. «* 
T i tTJH T»*«Wb7^yXAEtfl[«ft;7^ 
rfUXADftft»T*#, Cft6Hf*7;i/af'JXA©» 

a*aftffJ9brv^. 

•[0 0 0 8] %ia>*#$<Dtmit* M^HBREflWi 
SO 8 7 3 2t«i3feStl<&. *fey^3>tttll, jim-fe 

y 5/3 >©»ftasET5jiftai*-r5. m 3 ommt-x 

Tl*6TJ^SaSSt5*ttT»5 s KT iJt -fey 
5/3>BKS3tMftU HP'S, C3=E (KS 
50 li ; KS 3) thXs *^XC3ft^T, ^l©C3ft 
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(3) 

3 

j tassp SepKt j c 3 sawbUT* w 

KS 3=D (KS It, C 
3) fcUT-feiy->a>fcKS3SI§a. ttT, Ete& 

[0 0 0,9] OiffJe and HeHinann 'New direction 
in cryptography* , IEEE Transact i-ons. Information 
Theory, IT-22, "6, PP644-654-, November 1976.^4© 10 
B&**tt& **T i tT j ©MT/15*-*©** 

KS4 = F (G (pl> , p2 ) 

"t?6§. pitp2H BflyS^afc#-ia/t - 

y*-#r$>X>, G (pi) (p2) ii A7^- 
^©SEifettT?**. K&F£Gft, F. (G (pi), p 

2 ) =f (g (p2) ( pi) fc&*tt*s*T*B* 

T?S6D, Ifc, G (pi) #&pl©tt*#*Si:fc. ^ 
RIA G (p2) *6p2 0«S*ft5i:<!:r*, 

*rjbt*5. ma* ±mmm^^?mmm^ 

UTfe, p l*p 2£#*&tL&^fc^5ttR**?" ■ 

[0 0 10] «*TlWt, **T.I<D^5^-!?Rit 
A7^-^0»IG (Ri) 0tt€:«*Tj'^ 

6, n7*~9<DX3kfcG (R j ) ©ffl&«*T i ^ 
fifS. i <hT j ft, 6B^7^^t4# 
Si££>tlT£fcG (R-j) £fcftG (Ri) « SO 

SfcTift, KS4 = F (G (RJ) , Ri) ©W*fc± 
0, «*T1 KS4 = F (G (Ri), R j) ©ft 
WfciD, -fey^a>«KS4e*rce*. ^7^- 

OtttSjBfl, H*S, 1 9 9 o£) fc, #8*©£»- 

(ID) *fflViftft©*&*tttbT«|!B*n5. 

h©BBTtflVit5 s -^*^©ttW««Hu x-* 40 
&#A4fttHBftGiic SflV^ BE?©£^ttC:BE 
W«BMfcJ:DB«*n*. 
[0 0 1 U-T-^ftarMWflHfcGiie tt, SKS 

t, ftV>5:-*DT££A*U 3 2byhft©BKTr v 
(MAC) SB***. ^n^ssciT#< fc, 

MAC=Guc (KS,. DT) 

BH? (MAC) ft, ttKSfc. T-^DTifcftSL 



ftjgjf 4-2 6 8 844* 

4 

tZ>m?&Qs C©li|F#ft7JWJXAicX*T5¥S: 

WLI4. BBW I SO 9 7 9 7 fc»j£Sn£. 
. (x-*©afe^A4fctfl) *B*T i iT j fcLV ftK S 

T-^*^/u^ttiM^G«A C ©ssa^Bfctt^. «*T 

ll, ttKSiT-i'XSBRG^t fcAAU BSE^M 
AClftftfiETS. MACl=Guc (KS, 

X) fTS. fcfc. i x^XtMAClt 

T-^xtMAc itsau i^etBSE^ft&jasT 

5. 2infcMAC2T?aiTi> MAC2*=Giuc (K 
S, X) *g*Tjft, MAC12:MAC2fc«* 

-Srt*nff, W6, MAC 1 —MAC 2 £UT* 

x^ffifi©&-±:e&^2 ftfc^ o & £ t jW»bt?s 

5. t-^X^X' fc£fcl/rV»S£, apt, X*X' 
T££fc&, MAC 1*MAC2 fcftD, 
^±T?*^A/^ nfc H t «BT^ 

^12 8Knt>M©r-^^ 6 4b>h^l28 

V^5. ^-^ffBUMBHu «*SHB»ttI SOI 0 1 
1 8t«£*n5. 

[0 0 12] ^©^JeiRtHb&l^BH-ft^btT 2 
[0013] 

[KBft#ftTSfc*©^a] 2i©5£gBfcJ:tltt#** 
«fl*^B»Jt«Wi-ra«»«Bl*B* «Atf^B# 

^©^^©^D^^A^It^LS I.^^^v ^ 

JH4iBH*©7 r ny^X J Wi»LS I^y^*** 
afcte3lbTII|Wffl8E&UT%6l/a, ^©«f*ifia»* 

[0014] tt*«ffl#*tBi«#a©«Mti*ft&«sy 
fc-raufcfcto, ***a*3flaktT:«*iBT, «ir 

^arffbfu «*i#tt£©±3a:**)WH»snT 

[0015] 

0 1 ^-©^K©^»J^^o 1 A, 
lBtt*5^h7-^l-0 0}ClBlXUT*D, d©S&?lT? 

b**ia, iBt-tn-en«r^^a2A f 2B^tIS^ 

bgfitllSWfr&nSo JS*lAftj!!lMgli4A, Pg^¥ 
a-f >^7x-X5AS«Av «f*^a2Att«««6 
AStftta U f ^ ^aHV 7 ASiiT^S. I^S 
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(4) 

5 

;WBft«B*TW*. «5|U A, IBHSfflHS 
8*T?*y hC— 1 0 OfcftttSilTVi*. jfi*lA, 

iBtt*n-fni*wfB2A, 2Bte^»9A, 9B 
T?»-&a?nTv»s. ee:-?, K-&a9Aii» si^ia^' 

rtf^R2AMT?7 = -^©lSft* J *S2:t, Ste-^ 
9 Bit, «*lBt»9¥ft2Bin^^©JSn^*' 
atiftSI". It^a^>*7x-7>6A^6B, R 
tf, *ffP«6A*8B©«Btt, WA.BCCIT*IS 

[0 0 16] JttS»4Afc4BB, «*£bT©**© 
Wtft «*lA^lBa««B«"Cfe5t: 
S, »a«4A*4Bttire«tUT©**«>»«ft* 
U tf*lA*l.B#77?0**^fc***lfc 7 

iBft^rr. i a ta* i b ft, a«iiti b ? h 
7 a 0 * * u ^ y 7© vo*n^ ©h»k± t £&@*r s ^ 

KW^R-f>^7x-^5A^5Bt4, 10 

»$6A^6Bft, -th^ft, WaUf^ 
7 A* 7 B 3&tfift-r*«IB*2K1"5«« tPff 

^ K-f 7 x— 7, 5 A<^> 5 B t©"f >^ 7 x-7>£ 

Sftft -SftDflHMk ttWbSliE* Bfi^©£#« 30 
ft Bfc?©lttHMk x-f^Jl***** 

ft*tr. lWP»6-A*6Bm'fllAa — 
IB, |*(*ftl©BI6*Wt5» »R**l-2 

2- lit, 8*n««Q©Bi«<b©«fiE&a« , r5, s 

iR##2 - 2 ft, FEALIfr&©lt#fta*&aiRt" 
[0 0 17] B2fc, fip^a2A©**BUU*JI5W 

m twsaa Bit?©sua*8H«* 

•ts^fci&t^^^a^-^Ett^a&Eft* 
. t*. »w©*8*bb* «**©a8i** 

««r©#* 2 ^ 3 »W©*tt 4 

ftfrS&a&CT'Pi^AftS*, EC »*«©&»© 

Masse, <«AHaft©ftfl»«&2«*f- -w^J 



4SWF4-2 6 8 844 

t^a-* 7 Aft, mmum 1 ©»»»k s i * 
ie«ltv>6. fflMftswffJ^-rsw&tfeo, -© 

*q ©w-tfli^p a*^d e s mmom^it^vpy 

^©^y^Tft*- ttWBIS^Rtt. 3fh# 

■SQ©tt'&-(b7 r P^5^*DES«»©«*«;7 r Pi' r 5 
AT&D, fc*Wi ttWb^HTnttfW^RSA* 
■^©^y^TffcS* £©:©£* RSAf^^B, IC* 

Esi*€©^P^7Aft, ^P-fey-s-trtasnai^^ 
anB©*a*att* bh^js^p^a^r 
^*yicE«*tiTvVa P £CT,"a«w*QfcB, ff' 

2 A-? 1 2 B ft«5*3WttS fc£»fctf*HB«* 

^BbftViBt^eass-rs. x-^jESS^aft, 
ft, aiB£& i s o 1 o 1 i 8«T?«£r sx-^e* 

«flB©7W9AT?*:?T, WS-K, yp-fe*y*CrtK 

^^a-*7A^7B©lt«afflattB& 

[0 0 18] *t,-t©a5W©*^?(»**l-'k0' • 
* 1 A 1 B ©BK*Vt 5, BWaa^BfW&^Sffl 

¥J ^^x^ggiT> «*i Bicai5W«:ia9i*r 

«*lA©fflS«4Att, R^^a^>^7x-X 
gPBA^ST, H»6AIC, *2©tt*W*tfefcJ= 
0 , ** 1 B £*#=rr5«!B£B8?T5 «k 5 l-Jt^T 

^ 0 was 6 Aft, •fe^ 3 .y7 L ^ J E^3.-;v7A©rt» 

■ K**«2-©«*****« I *T*' Wa'J 
X^ ; E^->ll-7Aft, S^lBt^fe^bTV^SJ 
flWIKSlft, ■fe*aUx-f : &y3.— JV7A©E«»* 

a->7A(l SI*Rft, **lAt**lB|B©l*8- 
a«ffl©fc6©«#ttKS2-tffi« (KPt ±y^3> 
40 ttKS2tVi5) , EP^, KS2 = R£U uOKS2 
ft, t^a'Jf^ ^^a-Jk 7 A©I^SM^EttbT^3 
< a Jfcfc, C(5ty^3>iKS2S, tDHfcKS'lT? 
KWftb, IP*, C2 = E (KS1, KS 2) fcbT, 
■fe5/->aX[lKS2©IfrtitC2ft«T, d©C2ft$!i' 
»»6AftfiT, JEfc, I^^a-<>^7x-XfiR5A 
ft«T, «l«»4AfcaS. 

[0 0 19] jn.MSP4Aft, ^-XC2^am0®8ft 

«t, **iBfcanrrs. «*iB©jaa»4Btt, 

«H»XC2'SSflrr5. »4Blt «W¥B<>^ 
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(5) 

7 

)Jf^^-^7BH i«*lAfc##bTV>a 

U KS2=D (KS1, C2) tLT, 

*^Ut-fe!y5/3>ttKS2ft*«>ft»tB«UT* 10 
<. WaU7^^-MBIt «U»6B*« 
T, •fey^9>ttKS2ft*tUtJ:tS* fflffl«4B 
t»6*S. #fflS&4B}4> t^>9>»KS2S*S 

CttS**. BU^ **lAt*5lclBHn?, *t^> 
3 S 2 fcSTLfc. "Jfcfc. «* 1 A©*» 
»4A#. ¥XT-*Xftff9£l^*T, JK*1B© 

jffl3a«4 BiifiAsiteafiSKW'ra. 

[0 0 2 03 »*1 ACD«a»4-Af3U R-f 

■f5«tt*as?-rs«t5»sfs. «»»6Aft, mm 
7At-^i5» -rat, -k^^Jx^ ^3.-;w A 

14, «rE©*ftTf«*^t"fef5/3>*KS2^ ir* 
aUx^^ar-;l/7A©Ett«*6*DfflU ¥£X 
£Hryi'3>ttKS2**»fbU HPfe/ C3=E (K 
S2, X) <hbT, Bfr§XC3£$T. £©C3£ffiIfi) 
g&6AftiflT, Kfc, HHf^a-f >£7x-XS&5Aft 
ST, aa«4A££S. »»«4Att, lfc#XC3 

affi@«8&aT, «*iBta<rrs. «*ib so 

©»a«4Bte, li&^;£C3ftg<§T6. «WI«4B 
li" fc^BK 7 x-*« 5 B ft&T, flfflffi 6 B 

*C3£ftA*. «IW»6Btt> ir*o. I) ?V 

T*£, **aUT4*5>a-JWBtt, W»Lfc 
'*ST.^L&*5>5'3>ftKS2£, •fe+a.ijx-'f* 
5;a->7B©B1M*&»DfflU ^Itlt-^XCS 
ft, *tey3/3>*|KS2T?a*ffcU X=D (K 

S2, C3) thX, «rtXC3fttt*flSbT¥XXft- 40 
■ ft*. i^oJJ^^>>a-J|/7B|4, ftffl!g?6Bftj& * 
T, «WbLT»fc¥*Xfc »H«4Bfc#&1». 
[0 0 2 1] H±©«Wfct ft^il**Wfcfc±»** 

a >#K S 2 W4AAi ^fE?-©£« 

HT-£/^a#a«*h* ¥Xxi;:»lt\ sie^ma 

C1££#U BP£, MAC1=Gkac (KS2, X) 
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icai&h-s. «*iB©BSE?©aB¥a*«*i 

^n, Btt J PMACl*«JEUW*S*3&<BI^6n«>. 
[0 0 2 2] £©tf^«fl;&ftft«JBTS*A (B) 
B. SE©l&^&2A (2B) 6«#U *©-fe*a 
U^^a^7A (7B) ©|*3»|C\ flIAH, Stt 
rt*Q*>©^P^7i*t, RSABWO^D^Atft 
£©l(HflM8;#fe©*W8#Att, 85 
©tt©l*^¥a2A' r^'Jx^ya 

-;i/7A' ©ft$lr, iS^j&fitrsm 

j*©ffi©«iffl*Bi b, aaoie*^a2B / 

T, SB!B«WQ*itt, «ffl*AfcB©W"e«5SB»WF« 
Tfctt, WS**Qax14, Wfl*A£B y ®im?H3» 
SB^T**. rflDi^Cl-St, «lffl#At«lffl#B 
■14, «fB«ftQ-jtRSAI*^ftrtKT$*^^S&« 
oT«Htaff#B*. *fc, ifllffl*Ata«*Bx B, 

at&iWQu ftrt«ts*«*aft*oT«H»afli«»ffi 

[0 0 2 3] H±ifi^fcJ:5K:, *s/ hy-^^iraAT 

v*jiWffl#*teffl«i{b*nfciiff*^a2A (2B) ft 

ft^„ ^fc, Pff*^R-f>*7x-X5A*5Bl4«* 

ftbxfes©T?, affl**iiWJ<b^n&fla*^a2A 

^2B}4, 2©«*lA^lBtT?b, JS^l/TfflV^ 

Bftssairs - 1 fc i oajEtcsf «. 

[0 0 24] 

BWfc±ntfiiiHt©Sffl*tt aB©ffl*©fc»fcfliw 

ftSnfcB**aftfflV^Sc:tfcJ;D, SE^StT 
**#©ffl»*SRltBT*5.- 2:©fflS*6» *s/h9- 
i57fcjDAbfc±T©«**J, *jl©It#ftfl!t>ft;< fcfe 

s**©ffiv»*«jRriBTf»5. b*fe»*ftaB*i*« 

'[SP©H¥&n90 

[an ^©jeiBcsaiswft^-r^a^i^H. 
[02] m^&2A<DM:#m™tyuy!7m. 

[R3] *yh7-^ft^bfc**IIBi«©-JRK«* 
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